#include <iostream>
#include <algorithm>
using namespace std;

struct score
{
	int ai; // 平时成绩
	int bi; // 复习时间
	bool operator<(const score &other) const
	{
		return bi < other.bi;
	}
};

int n;			// 总课程数
score A[20];	// 课程数组
int r;			// 满分
double avg;		// 平均成绩avg
int effort = 0; // 最少复习时间

void Scholarship()
{
	int Sums = n * avg; // 需要达到的总分
	int cursum = 0;		// 现有课程的总分
	for (int i = 0; i < n; i++)
	{
		cursum += A[i].ai;
	}
	sort(A, A + n); // 按照复习时间递增排序
	for (int j = 0; j < n; j++)
	{
		if (cursum >= Sums) // 分数达到，结束选择
		{
			break;
		}

		int cur = cursum;
		cursum += min(Sums - cursum, r - A[j].ai);
		effort += A[j].bi * min(Sums - cur, r - A[j].ai);
	}
}

int main()
{
	system("chcp 65001");
	cout << "请输入课程总数：";
	cin >> n;
	cout << "请输入" << n << "门课的平时成绩，复习时间：" << endl;
	for (int i = 0; i < n; i++)
		cin >> A[i].ai >> A[i].bi;

	cout << "请输入满分r，平均为avg：";
	cin >> r >> avg;
	Scholarship();
	cout << "最少复习时间为：" << effort << endl;
	return 0;
}

/*
请输入课程总数：4
请输入4门课的平时成绩，复习时间：
80 5
70 2
90 3
60 1
请输入满分r，平均为avg：100 92.5
最少复习时间为：100
*/